"""
求最大公约数和最小公倍数

Version: 0.1
Author: yuwl
Date：2023-12-16
"""

# 计算最大公约数
def gcd(a, b):
	if b == 0:
		return a
	return gcd(b, a % b)

# 计算最小公倍数
def lcm(num1, num2):
	rs = gcd(num1, num2)
	return (num1 * num2) / rs

print(gcd(12, 8))
print(lcm(12, 8))
	